A Generalized Uncertainty Principle and Sparse Representation in Pairs of RN Bases
نویسندگان
چکیده
An elementary proof of a basic uncertainty principle concerning pairs of representations of RN vectors in different orthonormal bases is provided. The result, slightly stronger than stated before, has a direct impact on the uniqueness property of the sparse representation of such vectors using pairs of orthonormal bases as overcomplete dictionaries. The main contribution in this paper is the improvement of an important result due to Donoho and Huo concerning the replacement of the l0 optimization problem by a linear programming minimization when searching for the unique sparse representation.
منابع مشابه
A Generalized Uncertainty Principle and Sparse Representation in Pairs of <N Bases
An elementary proof of a basic uncertainty principle concerning pairs of representations of <N vectors in different orthonormal bases is provided. The result, slightly stronger than stated before, has a direct impact on the uniqueness property of the sparse representation of such vectors using pairs of orthonormal bases as overcomplete dictionaries. The main contribution in this paper is the im...
متن کاملA generalized uncertainty principle and sparse representation in pairs of bases
An elementary proof of a basic uncertainty principle concerning pairs of representations of vectors in different orthonormal bases is provided. The result, slightly stronger than stated before, has a direct impact on the uniqueness property of the sparse representation of such vectors using pairs of orthonormal bases as overcomplete dictionaries. The main contribution in this paper is the impro...
متن کاملOn sparse signal representations
An elementary proof of a basic uncertainty principle concerning pairs of representations of WN vectors in different orthonormal bases is provided. The result, slightly stronger than stated before, has a direct impact on the uniqueness property of the sparse representation of such vectors using pairs of orthonormal bases as overcomplete dictionaries. The main contribution in this paper is the im...
متن کاملUncertainty Principles and Sparse Signal Representations Using Overcomplete Representations
This discussion sparse representations of signals in R. The sparsity of a signal is quantified by the number of nonzero components in its representation. Such representations of signals are useful in signal processing, lossy source coding, image processing, etc. We first speak of an uncertainty principle regarding the sparsity of any two different orthonormal basis representations of a signal S...
متن کاملUncertainty principles and ideal atomic decomposition
Suppose a discrete-time signal ( ), 0 , is a superposition of atoms taken from a combined time–frequency dictionary made of spike sequences 1 = and sinusoids exp 2 ) . Can one recover, from knowledge of alone, the precise collection of atoms going to make up ? Because every discrete-time signal can be represented as a superposition of spikes alone, or as a superposition of sinusoids alone, ther...
متن کامل